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METHOD AND APPARATUS OF DISSEMINATING BROADCAST 



INFORMATION TO A HANDHELD DEVICE 



BACKGROUND OF THE INVENTION 



1. Technical Field: 

The present invention generally relates to user 
controlled selection and filtration of broadcast information 
for viewing and in particular to user selection of serially 
broadcast information which repeatedly cycles. Still more 
particularly, the present invention relates to employing 
meta frames allowing a user to select and filter frames from 
a series of frames which are serially broadcast in a 
continuous cycle. 

2. Description of the Related Art: 

Contemporary real-time dissemination of information to 
large numbers of recipients generally occurs through radio 
and television broadcasts. The content and timing of the 
information is typically at the discretion of the 
broadcaster, with the recipients only having the option of 
selecting a particular channel. With the advent of 
"Webcasting," or broadcasting real-time on the Internet, and 
particularly with the increase of wireless devices, such a 
handheld organizers and mobile telephones, which are capable 
of providing mobile access to the Internet, user selection 
and/or filtration of the broadcast information received and 
presented to the user in a manner not requiring the use of 
"channels" --either real (e.g., frequency-based) or virtual 
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(e.g., different addresses) channels--is necessary in light 
of market demands for user control over selection of the 
content which the user views . 

Excluding, momentarily, broadcast of information 
intended purely for entertainment, a variety of 
circumstances arise where dissemination of information to a 
broad range of users would benefit from user filtration of 
received data. For example, a user entering a grocery store 
with a handheld device may receive, from a localized 
transmitter operated by the store, information regarding the 
store and the items which the grocery store sells. The 
broadcast information may be, for instance, the content of 
the grocery storeys Web site, the pages of which are 
repeatedly, serially broadcast. The pages may include, for 
example, a page providing search capabilities on the shelf 
location, price, and nutritional information of items which 
the store sells. The user may wish to view only that search 
page in order to retrieve data relevant to item(s) in which 
she is interested, or only information regarding a specified 
list of items and any special discounts which the grocery 
store may currently offer. 

The data received by the handheld device in this 
example is in an architected format readily retrievable for 
consumption by the user in a preferred form (e.g., display, 
audio playback, etc.). However, wireless handheld devices 
currently introduce a number of limitations which must be 
overcome, including: capability to receive only low- 
bandwidth transmissions; limited storage; varying 
capabilities among devices (Palm Pilot, Win CE, etc.); and 
low processor speed. Additionally, broadcast of information 
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to multiple recipients over shared transmission media does 
not generally permit customization of broadcast content to 
individual users or communication of requests from the 
user(s) to the broadcast device. 

It would be desirable, therefore, to enable a user to 
select from information serially broadcast in continuous 
cycles for viewing. 
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SUMMARY OF THE INVENTION 



It is therefore one object of the present invention to 
provide a method, system, and computer program product for 
user controlled selection and filtration of broadcast 
information for viewing. 

It is another object of the present invention to 
provide a method, system, and computer program product for 
user selection of serially broadcast information which 
repeatedly cycles. 

It is yet another object of the present invention to 
provide a method, system, and computer program product for 
employing meta frames allowing a user to select and filter 
frames from a series of frames which are serially broadcast 
in a continuous cycle. 

The foregoing objects are achieved as is now described. 
Broadcast information is classified in categories to 
facilitate user selection and filtration of the broadcast 
information which is processed for presentation to the user. 
The broadcast information is transmitted in the form of a 
meta frame and one or more category frames which are 
repeated in a continuous cycle. Meta frames and category 
frames are distinguished and identified by major and minor 
codes following a frame starting delimiter. The meta frame 
contains a description of each of the available categories, 
together with an identification of respective category major 
and minor codes, the frequency on which the respective 
category frame is transmitted if multiple frequencies are 
employed, and the relative position of the respective 
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category frame within transmission cycle. If multiple 
frequencies are employed, the meta frame may be repeatedly 
broadcast on a base frequency while subsets of the category 
frames are transmitted on different frequencies, or the meta 
and category frames may be repeated in sequence on all 
frequencies but with varying offsets. Upon user selection 
of a category, the category information within the meta 
frame is employed to construct or key a filter for the 
broadcast information. The selected category frame data is 
received and added to a local database, formatted, and 
presented to the user. 

The above as well as additional objectives, features, 
and advantages of the present invention will become apparent 
in the following detailed written description. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself however, as well as a preferred mode of 
use, further objects and advantages thereof, will best be 
understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

Figure 1 depicts a data processing system network in 

which a preferred embodiment of the present invention may be 
implemented; 

Figures 2A-2C are diagrams of a format for broadcasting 

information to wireless devices in a manner enabling users 
to selectively filter the broadcast information so that only 
user- selected portions of the broadcast information are 
presented to the user by a receiving device in accordance 
with a preferred embodiment of the present invention; and 

Figure 3 depicts a high level flowchart for a process 

of selectively filtering continuously cycled broadcast 
information for presentation to a user in accordance with a 
preferred embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference now to the figures, and in particular 
with reference to Figure 1, a data processing system network 

in which a preferred embodiment of the present invention may 
be implemented is depicted. Data processing system network 
102 includes one or more servers 104-106 and one or more 

clients 108-110. Servers 104-106 and clients 108-110 

exchange data, such as HyperText Transmission Protocol 
(HTTP) requests and responses or HyperText Markup Language 
(HTML) data and accompanying graphical image or sound data, 
through the Transmitter 112 in accordance with the known 

art, utilizing, for example, the Transmission Control 
Protocol/Internet Protocol (TCP/IP) for data transfers. 

One or more clients within data processing system 
network 102, such as client 110, may be a wireless device 

such as a mobile telephone or a handheld organizer capable 
of receiving data on one or more defined frequencies in a 
predetermined format. Data from a server 104 to client 110 

may be transmitted over conventional wireless networks 
connected to Transmitter 112 or from a localized transmitter 

coupled directly to server 104 and transmitting with a set 

range covering, for example, space occupied by an 
enterprise. In either case, existing wireless communication 
protocols and devices may be adapted for broadcast and 
reception of data in the manner described herein. 

Wireless device or client 110 receives information 
broadcast on a predefined frequency or band by server 104 



Fort Worth/0116AD-35580/76626. 



- 8 - 



AT9-99-407 



and includes an application 114 enabling the user to 

selectively filter the broadcast information which is 
received. The selective filtration enables the wireless 
device or client 110 to display, play, or otherwise present 

to the user only user-selected portions of the broadcast 
information. The application 114 may be a browser 

application with the functionality described herein. 

Referring to Figures 2A through 2C, diagrams of a 

format for broadcasting information to wireless devices in a 
manner enabling users to selectively filter the broadcast 
information so that only user- selected portions of the 
broadcast information are presented to the user by a 
receiving device in accordance with a preferred embodiment 
of the present invention are illustrated. In the present 
invention, broadcast data continuously cycles, with either 
periodic or intermittent updates. Figure 2A illustrates the 

basic broadcast format contemplated, which includes within . 
each cycle a master meta frame and a number of category 
frames . 

The master meta frame recurs at fixed intervals within 
each cycle, and contains information describing the format 
and timing of other frames within the cycle: 



Starting Delimiter 
Major Code 
Minor Code 
Cycle Time 
Category 1 

Category Name 

Category Major Code 
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[Category Minor Code] 

Category Frequency /Relative Cycle Position 
Category 2 

Category Name 
Category Major Code 
[Category Minor Code] 

Category Frequency/Relative Cycle Position 

Category n 

Category Name 
Category Major Code 
[Category Minor Code] 

Category Frequency/Relative Cycle Position 
Frequency 1 Start Time 
Frequency 2 Start Time 

Frequency n Start Time 
CRC 

Ending Delimiter 



The Major and Minor Codes immediately following the Starting 
Delimiter identify the frame as a meta frame. The Cycle 
Time indicates the length of time required to repeat a full 
cycle, which may vary with the number of category frames 
within a cycle. Each category frame 1 through n within the 
cycle is identified within the meta frame by name and major 
code (and optionally by Category Minor Code) . If multiple 
frequencies are utilized, the frequency of the category 
frame is identified within the meta frame. The relative 
cycle position of the category frame within the cycle is 
also identified. Where multiple frequencies are employed, 
the start time for each frequency is specified. An error 
checking code such as a cyclic redundancy checJc (CRC) 
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character may also be included within the meta frame. The 
format described is merely exemplary, intended to illustrate 
the types of information which should be included within a 
meta frame. 

Category frames contain data, and may be preindexed to 
accelerate database access on the client. A suitable format 
for category frames is: 

Starting Delimiter 

Major Code 

Minor Code 

Sequence Number 

Device Capabilities 

Data 

CRC 

Ending Delimiter 
The Major and Minor Codes within category frames allow the 
identity of the category frame as specified within the meta 
frame to be verified. The Sequence Number may be employed 
to replace out-of-date content for the category frame. For 
example, if the content of a category frame is updated, the 
Sequence Number within that category frame would be 
incremented to indicate to the receiving device not to 
utilize cached copies of the category frame, but to receive 
and utilize the updated version of the entry for its 
database. The Device Capabilities code specifies 
requirements of the frame such as color vs. grayscale, 
speech support, WinCE vs. Palm OS, etc. The same content 
tailored to different device capabilities in discrete 
category frames. The Data for a category frame is 
preferably transmitted in an architected encoding such as 
HTML which allows the client to generically decode and 
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utilize the information. 

In operation, the meta frame within each broadcast 
cycle is employed by the handheld device to present 
available categories to the user. When the user selects a 
category of interest, the information regarding that 
category is employed to create a reception filter within the 
handheld device. The reception filter may simply be keyed, 
for a selected category, to the Major and/or Minor Codes of 
the category frame for the selected category. Frequency and 
timing information for the desired category frame may also 
be employed as part of the filter. Once the filter is 
created or keyed to the selected category, the handheld 
device monitors monitors the broadcast frequency or 
frequencies to receive and process frames carrying the 
matching category major (and, optionally, minor) code. The 
received frames are stored in a data base on the handheld 
device for further parsing and presentation to the user. 

In cases where a large amount of item data for a 
category needs to be broadcast, broadcast of the cycles of 
meta and category frames described above may need to be 
conducted across several frequencies in order to achieve the 
bandwidth necessary for acceptable throughput. It is 
envisioned that the meta frame record for each category will 
contain information on the different frequencies employed 
for broadcast, together with the relative position of 
category frames within each frequency broadcast cycle 
containing frames within the respective category. Two 
possible configurations for utilizing frequency /timing to 
achieve broadband throughput, illustrated in Figures 2B and 

2C. 



Fort Worth/0116AD-35580/76626. 



AT9-99-407 



- 12 - 



In Figure 2B, the meta frames are transmitted 

repeatedly on the base frequency fO, while the category 
frames are broadcast on extended frequencies fl through fn. 
A specific frequency may be employed for a category or a 
subset of categories. After the user creates a filter 
identifying a desired category, the handheld device alters 
the monitored frequency to listen for frames of the selected 
category, A given frequency fl or fn may be utilized to 
transmit only category frames for one category, repeated 
continuously. Alternatively, a particular frequency f2 may 
be employed to transmit frame for multiple categories in 
succession, with the sequence repeated continuously. The 
base frequency fO need not be reserved for the meta frames, 
but may also include interspersed category frames. 
Preferably, however, each frequency should contain a unique 
subset of categories, which will then cycle more quickly and 
result in better data update latencies. The optimal 
allocation of meta and category frames to different 
frequencies may be determined at the time the content to be 
broadcast is specified, encoded within the meta frame, and 
dynamically updated as the broadcast content is altered. 

In Figure 2C, the same content is broadcast on all 

frequencies, but with varying offsets in timing. Each 
frequency will thus repeat cycles containing all meta and 
category frames, but in a manner staggered with respect to 
time and specified within the meta frame for each category. 
The handheld device may then utilize this information, along 
with clocking information in the meta frame, to determine 
which frequency to jump to in order to achieve the shortest 
delay before receiving the selected category information. 
Alternatively, a combination of the configurations of 
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Figures 2B and 2C may be employed. For example, meta frames 

may be only broadcast on a base frequency fO and all 
category frames may be broadcast in staggered fashion on 
extended frequencies fl through fn. 

With reference now to Figure 3, a high level flowchart 

for a process of selectively filtering continuously cycled 
broadcast information for presentation to a user in 
accordance with a preferred embodiment of the present 
invention is depicted. The process begins at step 302, 

which depicts detection of broadcast information for 
presentation on a handheld device. The process first passes 
to step 304, which illustrates searching for a meta frame 

within the broadcast data, identifying the meta frame by the 
major and minor codes. The process then passes to step 306, 

which depicts determining whether the meta frame has been 
detected. If not, the process returns to step 304 to 

continuing watching for the meta frame. If so, however, the 
process proceeds instead to step 308, which illustrates 

extracting the category information from the meta frame and 
presenting the available categories to the user for 
selection. 

The process passes next to step 310, which depicts a 

determination of whether the user has selected a category 
for presentation. If not, the process remains at step 310 

awaiting user selection of the categories available for 
display. If so, however, the process proceeds instead to 
step 312, which illustrates extracting the selected category 

data, identified by the major and minor codes for the 
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category selected by the user, from the broadcast data being 
received. Frequency hopping to a specified frequency 
bearing the selected category data, or bearing the selected 
category data at an offset closest to the user selection of 
the data. The selected category data, once received, is 
added to the locally stored database, formatted for 
presentation to the user, and presented to the user, either 
by graphic display, audio playback, video playback, or some 
combination of all three. 

Display of selected category may, optionally, include 
monitoring the broadcast data for updates to the selected 
category data, identified by the sequence number of the 
category frame received. If update monitoring is enabled, 
the process proceeds next to step 314, which depicts 

monitoring the broadcast information for an update to the 
selected category frame. If an updated category frame is 
detected, the process proceeds to step 316, which 

illustrates extracting the updated category frame from the 
broadcast, updating the contents for the category within the 
database, formatting the extracted category frame for 
presentation to the user, and updating the display or other 
presentation device. In this manner, the present invention 
may be employed for real-time broadcasts (music, videos, 
etc.) with user selection of the content viewed or listened 
to from various alternatives. 

If the update monitoring option has not been enabled, 
or if the category frame has not been updated since last 
extracted and presented to the user, the process proceeds 
instead to step 318, which illustrates a determination of 
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whether another category has been selected by the user. The 
available categories specified within the meta frame may be 
displayed to the user on the handheld device together with 
the content of the selected category frame, enabling the 
user to select a different category at any time. The 
categories displayed may be updated with any changes to the 
contents of the meta frame. If the user selects a different 
category, the process returns to step 312, and extracts the 

category frame for the newly- selected category from the 
broadcast, adding the new category frame to handheld 
device's database, and formatting and presenting the new 
category data to the user. 

If the user has not selected a new category, however, 
the process proceeds instead to step 320, which depicts a 

determination of whether the application executing within 
the handheld device which receives broadcast information has 
been terminated. If not, the process returns to step 314 

(if enabled) or 316, to determine if an update to the 

category frame has been received or if the user has selected 
a different category. If so, however, the process proceeds 
to step 322, which illustrates the process becoming idle 

until the application is restarted and another broadcast is 
detected. The category frames extracted from the broadcast 
may be discarded. 

The present invention may be employed to enable user 
selection of information from a content server despite the 
inability to support client -server type requests from the 
receiving device. Content may be distributed among a number 
of users by broadcasting on a common frequency or band, or 
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transmission on other common media. The present invention 
is well suited to selective filtration and receipt of 
information in handheld devices having low bandwidth 
reception capabilities, limited storage, low processor 
speed, and varying capabilities or devices. Additionally, 
the present invention lends itself to the offering of pay- 
per-view services. It is conceivable that the user may 
purchase a "key" (e.g., encryption key, frequency specifier, 
etc.) enabling access to the broadcast information. The 
software could require this key or code prior to receiving 
the broadcast data, with the key being changed at some 
predetermined interval . 

It is important to note that while the present 
invention has been described in the context of a fully 
functional data processing system and/or network, those 
skilled in the art will appreciate that the mechanism of the 
present invention is capable of being distributed in the 
form of a computer usable medium of instructions in a 
variety of forms, and that the present invention applies 
equally regardless of the particular type of signal bearing 
medium used to actually carry out the distribution. 
Examples of computer usable mediums include: nonvolatile, 
hard- coded type mediums such as read only memories (ROMs) or 
erasable, electrically programmable read only (EEPROMs) , 
recordable type mediums such as floppy disks, hard disk 
drives and CD-ROMs, and transmission type mediums such as 
digital and analog communication links. 

While the invention has been particularly shown and 
described with reference to a preferred embodiment, it will 
be understood by those skilled in the art that various 
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changes in form and detail may be made therein without 
departing from the spirit and scope of the invention. 
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